Application of Pontryagin's minimum principle to Grover's quantum search problem

Data Assimilation as a Problem in Optimal Tracking: Application of Pontryagin’s Minimum Principle to Atmospheric Science

A data assimilation strategy based on feedback control has been developed for the geophysical sciences— a strategy that uses model output to control the behavior of the dynamical system. Whereas optimal tracking through feedback control had its early history in application to vehicle trajectories in space science, the methodology has been adapted to geophysical dynamics by forcing the trajector...

Polynomial Time Quantum Algorithm for Search Problem and Its Application

Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle

Zhi-Cheng Yang,1 Armin Rahmani,2, 3 Alireza Shabani,4 Hartmut Neven,4 and Claudio Chamon1 1Physics Department, Boston University, Boston, Massachusetts 02215, USA 2Department of Physics and Astronomy and Quantum Matter Institute, University of British Columbia, Vancouver, British Columbia, Canada V6T 1Z4 3Department of Physics and Astronomy, Western Washington University, 516 High Street, Belli...

An application of Iterated Local Search to Graph Coloring Problem

Graph coloring is a well known problem from graph theory that, when solving it with local search algorithms, is typically treated as a series of constraint satisfaction problems: for a given number of colors k, one has to find a feasible coloring; once such a coloring is found, the number of colors is decreased and the local search starts again. Here we explore the application of Iterated Local...

Minimum Description Length Principle

The minimum description length (MDL) principle states that one should prefer the model that yields the shortest description of the data when the complexity of the model itself is also accounted for. MDL provides a versatile approach to statistical modeling. It is applicable to model selection and regularization. Modern versions of MDL lead to robust methods that are well suited for choosing an ...